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On existence of infinite primes and 

INFINITE TWIN PRIMES 


Maurice Margenstern* and Yaroslav D. Sergeyev* * 


Abstract 

The twin primes conjecture is a very old problem. Tacitly it is supposed 
that the primes it deals with are finite. In the present paper we consider three 
problems that are not related to finite primes but deal with infinite integers. 

The main tool of our investigation is a numeral system proposed recently that 
allows one to express various infinities and infinitesimals easily and by a fi¬ 
nite number of symbols. The problems under consideration are the following 
and for all of them we give affirmative answers: (i) do infinite primes exist? 

(ii) do infinite twin primes exist? (ii) is the set of infinite twin primes infinite? 
Examples of these three kinds of objects are given. 
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1 Introduction 

The research on twin primes number has given rise to an important number of 
works (see, for example, 0 and references given therein). In this paper, we study 
the problem of the existence of infinite primes and infinite twin primes. So, our 
paper brings in no new light on the traditional twin primes conjecture. Let us 
mention a few works which can be considered as precursors in some sense and 
might be thought of an exotic character by pure mathematicians. As an example 
of such an exotic issue, we can quote the existence of other natural families of 
numbers whose distribution is alike that of primes. There is an example of such 
a family for which an analogue of the twin primes can be formulated and was 
indeed proved, see llT4l . Now, what we can consider as precursors for us are more 
connected with logical problems. The first paper in this direction is l ITTl l. where 
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the possibility of infinite prime numbers of the form we consider in this paper was 
investigated without reaching definite results. The second paper is IT9l where the 
author constructs a model of a theory in which it is possible to prove the twin 
prime conjecture. There is an important difference in this paper with our result 
in this sense that the theory considered by this author assumes a weak induction 
axiom while here, we have no induction at all on infinite integers. The form of the 
twin primes in that paper has some similarity with that of our infinite twin primes, 
although the paper appeals to higher results in algebra and analysis which is not at 
all the case of our work. 

A numeral system introduced recently in i20ll2Tl for performing computations 
with infinities and infinitesimals is used here to study the problem of the existence 
of infinite primes and infinite twin primes. It should be mentioned that this compu¬ 
tational methodology is not related to non-standard analysis of Robinson and has a 
strong applied character. In fact, the Infinity Computer working numerically with 
a variety of infinite and infinitesimal numbers has been introduced (see the patent 

EO). 

In order to see the place of the new approach in the historical panorama of 
ideas dealing with infinite and infinitesimal, see llTOl 11 2l 13 . 1 5 18 22, 24l [321 . In 
particular, connections of the new approach with bijections is studied in fl5ll and 
metamathematical investigations on the theory can be found in Ifl3l . Among the 
applications where the new approach has been successfully used we can mention 
the following: percolation and biological processes (see QH 34U281 ). hyperbolic 
geometry (see lfl6l flTTO . numerical differentiation and optimization (see |[Q [26] 
1361 ). infinite series (see |[9] [22, 27][35j]), the first Hilbert problem, Turing machines, 
and lexicographic ordering (see rt24li3Tl[32ll33l l. cellular automata (see EGO 01), 
ordinary differential equations (see f30l ). etc. 

The rest of the paper has the following structure. The next Section contains a 
brief informal description of the numeral system allowing one to express different 
infinities and infinitesimals in a unique framework (see I2T1 [25l 1291 for a detailed 
discussion). Section 3 presents main results of the paper. 

2 Infinities and infinitesimals expressed in grossone-based 
numerals 

Let us consider a study published in Science (see Q) where there is a description 
of a primitive tribe living in Amazonia - Piraha - that uses a very simple numeral 
systenj]] for counting: one, two, many. 

For Piraha, all quantities larger than two are just ‘many’ and such operations as 

1 We remind that numeral is a symbol or a group of symbols that represents a number. The 
difference between numerals and numbers is the same as the difference between words and the things 
they refer to. A number is a concept that a numeral expresses. The same number can be represented 
by different numerals. For example, the symbols ‘3’, ‘three’, and TIT are different numerals, but 
they all represent the same number. 
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2+2 and 2+1 give the same result, i.e., ‘many’. Using their weak numeral system 
Piraha are not able to see numbers 3, 4, etc., to execute arithmetical operations 
with them, and, in general, to say anything about these numbers because in their 
language there are neither words nor concepts for that. Moreover, the weakness of 
their numeral system leads to such results as 

‘many’ + 1 = ‘many’, ‘many’ + 2 = ‘many’, 

which are very familiar to us in the context of views on infinity used in the tradi¬ 
tional calculus 

OO -)- 1 = oo ? OO -)- 2 = °°. 

This analogy advices that our difficulty in working with infinity is not connected 
to the nature of infinity but is just a result of inadequate numeral systems used to 
express numbers. In fact, numeral systems strongly influence our capabilities to 
describe physical and mathematical objects. For instance, Roman numeral system 
has no numeral to express 0. As a consequence, the expression III-X in this nu¬ 
meral system is an indeterminate form. Moreover, any assertion regarding negative 
numbers and zero cannot be formulated using Roman numerals because there are 
no symbols corresponding to these concepts in this concrete numeral system. 

The numeral system proposed in If2ll 1251 [291 is based on an infinite unit of 
measure expressed by the numeral ® called grossone and introduced as the number 
of elements of the set N of natural numbers (a clear difference with non-standard 
analysis can be seen immediately since non-standard infinite numbers are not con¬ 
nected to concrete infinite sets and do not belong to N). Other symbols dealing 
with infinities and infinitesimals (°o, Cantor’s oo, Kj,..., etc.) are not used to¬ 
gether with ®. Similarly, when the positional numeral system and the numeral 0 
expressing zero had been introduced, symbols V, X, and other symbols from the 
Roman numeral system had not been involved. 

Notice that people very often do not pay a great attention to the distinction 
between numbers and numerals (in this occasion it is necessary to recall construc¬ 
tivists who studied this issue), many theories dealing with infinite and infinitesimal 
quantities have a symbolic (not numerical) character. For instance, many versions 
of non-standard analysis are symbolic, since they have no numeral systems to ex¬ 
press their numbers by a finite number of symbols (the finiteness of the number of 
symbols is necessary for organizing numerical computations). Namely, if we con¬ 
sider a finite n than it can be taken n = 7, or n = 108 or any other numeral used to 
express finite quantities and consisting of a finite number of symbols. In contrast, 
if we consider a non-standard infinite m then it is not clear which numerals can be 
used to assign a concrete value to m. One of the important differences between the 
new approach and non-standard analysis consists of the fact that the new numeral 
system allows us to assign concrete values to infinities (and infinitesimals) as it 
happens with finite values. In fact, we can assign m = ®, m = 3® — 2 or to use 
any other infinite numeral involving grossone to give a numerical value to m (see 
I2T1 1251 l29il for a detailed discussion). 
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The numeral (I) allows one to construct different numerals expressing differ¬ 
ent infinities and infinitesimals and to execute numerical computations with all of 
them. As a result, in occasions requiring infinities and infinitesimals indeterminate 
forms and various kind of divergence are not present when one works with any (fi¬ 
nite, infinite, or infinitesimal) numbers expressible in the new numeral system and 
it becomes possible to execute arithmetical operations with a variety of different 
infinities and infinitesimals. For example, for ® and ® 31 (that are examples of 
infinities) and ® _ 1 and ® 33 (that are examples of infinitesimals) it follows 

0-® = ®-0 = 0, ®-® = 0, j| = l, ®° = 1, 1* = 1, 0® = 0, (1) 

0-®' 1 =® _1 - 0 = 0 , ® 3A ®~ xl > 0 , 

®-! — d)- 1 = 0, ^T = l, 5 + ® = 5® 3 ' 1 + 1, (®- I )° = 1, 

®-t (T) 3-1 v > 

i ,, ® 3 - 1 +4® , 

®.®~ 1 = 1, ®-®~ 3A = ®~ 2A , -^-= ® 21 +4, 

ffi 3 - 1 

-— =® 6 ' 2 , (® 31 ) 0 = 1, ® 31 - (l)- 1 = (D 21 , ® 3,1 • ® —3,1 = 1. 

®" 3J v > 

It follows from dTJ that ®° = 1, therefore, a finite number a can be represented 
in the new numeral system simply as a®° = a, where the numeral a itself can be 
written down by any convenient numeral system used to express finite numbers. 
The simplest infinitesimal numbers are represented by numerals having only neg¬ 
ative finite powers of ® (e.g., 50.1®~ 10 ' 2 +16.38®~ 20 ' 3 , see also examples above). 
Notice that all infinitesimals are not equal to zero. In particular, ^ > 0 because 
it is a result of division of two positive numbers. We shall not speak more about 
infinitesimals here since they are not used in the present paper. 

It should be mentioned that in certain cases ®-based numerals allow us to ex¬ 
ecute a finer analysis of infinite objects than traditional tools allow us to do. For 
instance, it becomes possible to measure certain infinite sets and to see, e.g., that 
the sets of even and odd numbers have ®/2 elements each. The set Z of integers 
has 2® + 1 elements (® positive elements, ® negative elements, and zero). Within 
the countable sets and sets having cardinality of the continuum (see Ifl2l [24l l25ll ) it 
becomes possible to distinguish infinite sets having different number of elements 
expressible in the numeral system using grossone and to see that, for instance, 

® < ®- 1 < ® < ® + 1 < 2® + 1 < 2® 2 — 1 < 2® 2 < 2® 2 + 1 < 

2® 2 + 2 < 2® - 1 < 2® < 2® + 1 < 10® < ®® - 1 < ®® < ®® + 1. 

It is important to stress that the new approach does not contradict Cantor’s results. 
The situation is similar to what happens when one uses a microscope with two 
different lenses: the first of them is weak and allows one to see the object of the 
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observation as two dots and another lens is stronger and allows the observer to 
see instead of the first dot 10 dots and instead of the second dot 32 dots. Both 
lenses give two correct answers having different accuracies. Analogously, both 
approaches, Cantor’s and the new one, give correct answers but the accuracy of 
the answers is different. Cantor’s tools say that the sets of even, odd, natural, and 
integer numbers have the same cardinality No- This answer is correct with the 
precision that cardinal numbers have. However, the fact that they all have the same 
cardinality can be viewed also as the accuracy of the used instrument is too low to 
see that these sets have different numbers of elements. The new numeral system 
allows us to see these differences among sets having cardinality N o and among sets 
having cardinality of the continuum, as well (see ffT2l [T51 12411251 1291 for a detailed 
discussion including also the one-to-one correspondence issues). 

We conclude this brief informal introduction by mentioning that properties of 
grossone are described by the Infinite Unit Axiom (see Il24lf25l[29l ) that is added to 
axioms for real numbers. In the context of the present paper two issues postulated 
by the Axiom are important for us: grossone is an infinite number; (ii) grossone is 
divisible by any finite integer. Notice that grossone is not the only number enjoying 
the latter property. In fact, zero is also divisible by any finite integer. 

3 Infinite primes and twin primes 

We need some definitions and conventions to continue our study. First, in the 
further consideration we use the following representation of an infinite number c 
where its infinite part is separated from its finite part: c = c\ +C 2 - In this separation, 
ci is infinite and is expressed by numerals involving ® and ci is finite and is repre¬ 
sented by numerals used to write down finite numbers. Note that such a represen¬ 
tation is not unique. For instance, the number k = 1.7® — 1.5 can be decomposed 
as k\ = 1.7®, &2 = —1-5, or as k\ = 1.7®— 1, kn = —0.5, or in some other way. 
Clearly, this decomposition becomes unique if we require that the part ci does not 
contain any part expressed by finite numerals only. In our example with the decom¬ 
position of the number k we have its unique decomposition k\ = 1.7®, &2 = —1-5. 

Then, infinite numbers that do not contain finite parts are called purely infinite. 
In other words, this means that in their unique decomposition they have C 2 = 0. 
Infinite numbers having their infinite part ci including more than one infinite part 
represented by different powers of ® are called compound. Numbers that are not 
compound are called simple. For instance, the numbers ® — 3 ® 1 and ®" + ® + 
3.5 are both compound; the former is purely infinite while the latter is not. The 
numbers ^ and ® + 1 are examples of simple infinite numbers; again the former 
is purely infinite while the latter is not. Finally, if a finite or infinite number c is the 
square of an integer d, i.e., c = dr, we say hereinafter simply that c is a square. 

Lemma 3.1. There exist purely infinite simple numbers 7. divisible by all finite 
integers. 
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Proof. Due to its definition ® is such a number A. Then, for any positive finite 
number n, ® is also an example of such a number A. In fact, for any finite number p 

the product pn is finite and, therefore, it follows pn\® and, as a consequence, p\ ®. 

2 Cl) 2 

Analogously, ® and -fi- for any positive finite number n are examples of A. □ 

Theorem 3.1. For all purely infinite simple positive integers A such that any finite 
positive integer divides A it follows that A + 1 is a prime number. 

Proof. Let us consider the number A+ 1 , where A is a purely infinite simple 
positive integer such p divides A, whatever the finite number p is. Let us show that 
there are no integers a and b such that a ■ b = A + 1. 

Suppose that such integers exist. Then two situations are possible: (i) a is 
finite and b is infinite; (ii) both a and b are infinite. The first situation cannot hold 
because A is divisible by any finite number p. Therefore if p|A + 1, as also p\k then 
p\ 1 which is impossible. And so, A + 1 cannot have a non trivial finite divisor. 

This fact has its importance also for the case (ii) where a and b are both infinite. 
It means they they cannot have finite divisors. Suppose the opposite, i.e., a = k-c 
where k is a finite integer and c is an infinite integer. Then A — 1 = k-cb, i.e., we 
have that A — 1 is product of the finite integer k and the infinite integer cb. Since k is 
finite, due to assumptions of the lemma k\k and, therefore, k /A — 1. The obtained 
contradiction proves that infinite numbers a and b cannot have finite divisors. 

Let us look at the case (ii) and consider the unique decomposition of numbers 
a and b in the form 


a = a i +# 2 , 


b = b\ + b 2 , 


( 2 ) 


where the first parts are purely infinite integers (simple or compound) and the sec¬ 
ond parts are finite integers. Then it should be 


a-b = (a i -\-af)(b\ + b 2 ) = A + 1, 
a\b\ T a 2 b\ +b 2 a\ +a 2 b 2 = A+ 1. 


(3) 


Let us denote the left-hand part of © by A and the right-hand part of (Q by R. 
Note that \a\b\ \ > |fl 2 ^i| and that |aiZq| > \b 2 a\\ as a 2 and b 2 are finite integers. 
Also note that a 2 b 2 = 0 is impossible as L would contain no finite part while R does. 


Consequently, 


W\b\ 


and 


I a\bi 


are both infinite numbers. This means that in L, 


\a 2 bi\ \b 2 ai\ 

the three terms a\b\, a 2 b\ and b 2 a\ are infinite numbers where one of them, a\b\, 
is of a higher order than the others and they do not contain a finite part in the sense 
of the unique decomposition of[2j Consequently, a 2 b 2 = 1 and a 2 b\ + b 2 a\ = 0 
since a 2 b\ + b 2 a\ is a smaller infinite than a\b\ and A is a purely infinite simple 
number. As a 2 and b 2 are integers, we get a 2 = b 2 = 1 or a 2 = b 2 = — 1. Possibly 
changing the sign of a\ and b\ we may assume that a 2 = b 2 = 1. This entails that 
a\+b\ =0 which gives us —a\ = A which is impossible as A is positive. □ 
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Corollary 3.1. For all finite positive integers n, ® +1 and + 1 are infinite 
prime numbers. 

Thus, we have proved the existence of infinite prime numbers and have given 
examples of such numbers expressible in ®-based numerals. Let us consider now 
the problem of the existence of infinite twin primes. 

Lemma 3.2. For all purely infinite simple positive integers X such that any finite 
positive number divides X the infinite integer X — 1 is a prime number if and only 
ifX is not the square of an integer. 

Proof. Let us repeat the argument of Theorem 13.11 and find the factors of the 
number X — 1. Namely, we have that ab = X — 1, a = a\ + < 22 , b = b\ + Z >2 and as in 
the proof of Theorem 13. II we obtain that a^b^ = — 1 and, therefore, it follows that 
a\ = b\ and a\ = X. If X is not a square, this is impossible and so, we get that X— 1 
is a prime number. Now, if X is a square, we obtain X = {a\ — \ ){a\ + \ ) where the 
integer a\ satisfies a\ = \/X and, therefore, X— 1 cannot be a prime number. □ 
Let us give an example. The infinite integer ® 2 can be taken as the number X 
and it can be easily seen that ® 2 — 1 is not prime since ® 2 — 1 = (® — 1) (® + 1) 
where ® — 1 and ® + 1 are infinite integers. 

Lemma 3.3. For all purely infinite simple positive integers X such that any finite 
positive number divides X and it is a square it follows that the infinite number 
cannot be a square for finite m and p where p is a prune number. 

Proof. Suppose that ^,„ +1 is a square. Then it follows 2 m + i = r , where, since 
p 2 ’n+i j s a fj n q c number, r is an infinite integer. Thus, we can write 

X = p 2 m+ 1 -r 2 = (p m r) 2 -p. 

Since p is a finite prime number, it cannot be a square. This result contradicts the 
fact that X is the square of an infinite integer and, therefore, we have proved that 
p2 ^ + , cannot be a square. □ 

Obviously, the infinite number ptn is an example illustrating Lemma [33] 

Theorem 3.2. For all purely infinite simple positive integers X such that any finite 
positive number divides X and X is a square it follows that the n umbers fy ,, — 1 

and j„, +t + 1 are infinite twin primes for all positive finite numbers m and p where 
p is a prune number. 

Proof. By repeating the argument of Theorem 13.11 we find that the number 
2 „ +1 + 1 is prime. It follows from Lcmnia [33l that p2 ,„ +1 is not a square. Thus, due 

to Lemma [3721 it follows that £ +l — 1 is prime. □ 

® 2 ® 2 

Numbers 2 f „,, — 1 and 2 f;„,, + 1 are examples of infinite twin primes for all 
positive finite numbers m. 
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Notice that in Theorems l3.ll and l3.2l we need only to assume that X is divisible 
by any finite prime number. In the following theorem the assumption that any finite 
positive integer divides X becomes essential. 

Theorem 3.3. If: 

(i) X is an infinite simple positive integer such that any finite positive integer di¬ 

vides X; 

(ii) X is a square; 

(iii) m is a positive integer; 

(iv) p is a finite prime number; 
then: 

(i) the sets A(p) have infinitely many elements, where 

A(p) = {x-x=-^,p M \Vr, (4) 

(ii) all numbers x € A(p) are infinite integers; 

(iii) the number of elements of the set A(p) is 

M(p) = max{m : y ■ p 2 "' +{ = X}, (5) 

where p \ y and p 2 \ y. 

Proof. Suppose that the set A = A(p) has M = M(p) elements and M is finite. 
Since numbers p 2m+l are strictly increasing, p 2M+l is the largest element in the 
set. Let us consider the number p 2M+ 2 . Since M is finite, it follows that if p 2M+2 \X, 
it should belong to A. However, M + 1 > M, thus it cannot belong to A. This 
contradiction concludes the proof of the first assertion of the theorem. 

Let us prove now that all the elements of the set A are infinite integers. If m in 
© is a finite integer then the respective number y = p2 ,„ +1 is obviously an infinite 
integer. Suppose now that m is infinite and y is finite. Remind that X is divisible by 
all finite numbers. Thus, -pfn should be divisible by all finite numbers excluding, 
probably, p. This means that y cannot be finite since in this case it would be 
divisible only by a finite number of integers. 

Let us prove the third assertion of the theorem. The fact p \ y follows from our 
supposition that X is a square. Suppose now that y = p 2 y\. Then we obtain that 

y\- p 2 ■ p 2M+l = yj • p 2 ( M+ i)+t = X. 

This contradict the fact that M is the maximal number such that p 2M 1 1 1 X. □ 

Corollary 3.2. Results ofLemma \3.3\ and Theorem \3.2\ hold for infinite values ofm. 





Corollary 3.3. The sets 


(D 2 

B(p) = {x—l,x+l:x = p 2m+x |® 2 }, (6) 

of infinite prime numbers have 2M(p) elements where the infinite number M(p) is 
from (|5]). 

For instance, it follows that the set 

(1)2 

B(2) = {*- 1 , x+ 2 2 "'+>|® 2 }, 

consists of infinite prime numbers and has infinitely many elements. 

We conclude the paper with the following rather obvious remark: substituting 
® 2 in (J6J) by ® 4 ,® 16 or by any other infinite simple positive integer X being a 
square we can generate other infinite sets of infinite prime numbers. 
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